package com.example.demo.niuke;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

/**
 * @Author: liull
 * @Description: 输入候选人的人数，第二行输入候选人的名字，第三行输入投票人的人数，第四行输入投票。
 * 每行输出候选人的名字和得票数量。
 * 示例：
 * 输入：
 * 4
 * A B C D
 * 8
 * A B C D E F G H
 * 输出：
 * A : 1
 * B : 1
 * C : 1
 * D : 1
 * Invalid : 4
 * @Date: Created in 12:07 2020/3/25
 * @Modified By:
 */
public class Main33 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line;
        while ((line = br.readLine()) != null) {
            // 候选人个数
            int number = Integer.parseInt(line);
            String[] name = br.readLine().split(" ");
            if (name.length != number) {
                System.out.println(0);
                return;
            }
            // 投票的人数
            int votes = Integer.parseInt(br.readLine());
            // 投票的详情
            // 无效过滤
            String[] details = br.readLine().split(" ");
            if (details.length != votes) {
                System.out.println(0);
                return;
            }
            // 遍历候选人
            Map<String, Integer> resMap = new HashMap<>();
            for (String n : name) {
                for (String detail : details) {
                    if (n.equals(detail)) {
                        if (resMap.keySet().contains(n)) {
                            resMap.put(n, resMap.get(n) + 1);
                        } else {
                            resMap.put(n, 1);
                        }
                    }
                }
            }
            // 有效的票数
            int valid = 0;
            for (String n : name) {
                if (resMap.containsKey(n)) {
                    valid += resMap.get(n);
                } else {
                    System.out.println(n + " : " + 0);
                }
            }
            resMap.forEach((k, v) -> System.out.println(k + ":" + v));
            System.out.println("Invalid:" + (votes - valid));
        }

    }
}
